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Abstract 
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1 Introduction 

The Ramanuj ciii sum c n {lz) is defined as the sum of Arth powers {k G ^) of the primitive Tith 
roots of unity, that is, 

(1) c n (k) := r$, 

where rjj = exp(2-7rr//n) and A n = {j G E : 1 < j < n,(j,n) = 1}. Here c n (k) is an 
n-periodic function of k, i.e., c n (k) = c n (£) for any k = £ (mod n). Note that for n \ k, 
c n (k) = c n (0) = </?(n) is Euler's function and for (k,n) = 1, c n (k) = c n (l) = /u(n) is the 
Mobius function. 

The rath cyclotomic polynomial < I ) n (x) is the monic polynomial whose roots are the 
primitive nth roots of unity, i.e., 

(2) *n(x):= II 0* -»&)■ 

The following representations are well known: 

(3) c n (k) = dfjL(n/d), 

d\ (n,k) 

(4) $ n (x)=n(^-i) MnA °. 

c!| n 

Cyclotomic polynomials and Ramanujan sums are closely related as it is shown by the 
following theorem. 
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Theorem 1. i) For any n > 1, 

(5) ^ n - 1 )i^y = E c «(^~ 1 ' 



fc=i 



where $' n (x) is the derivative of& n (x). 
ii) For any n > 1 and \x\ < 1, 



(6) 



*n(*) = exp f-E^^ 



These formulae are not widely known and were first derived by Nicol [7, Th. 3.1, Cor. 
3.2]. In that paper formula (5) was deduced by differentiating (4), which gives 

_ x - d f i(n/d)x d ~ 1 

{) *n{x)~^ **-l [n - l) 

d\n 

and then using (3), while (6) was obtained as a corollary of (5). 

Formula (7) was given also by Motose [6, Th. 1], without referring to the paper of Nicol 
[7]. The following result was obtained by Motose [6, Lemma 1, Th. 1] in the same paper. 

Theorem 2. For any n > 1, 

v ' x$ n (l x) \-x n ^ K ' ^ l-x d 

" W 1 k=0 d\n 

Note that (8) is a simple consequence of formulae (5) and (7) by putting x := 1/x. 
In this paper we first give new direct proofs of (5) and (6) which use only the definitions 
of the Ramanujan sums and of the cyclotomic polynomials (Section 2). 

Then in Section 3 we investigate the polynomials with integer coefficients 

n-1 

(9) R n {x) :=Y,Cn(k)x k 

k=0 

appearing in (8). We deduce for R n (x) formulas which are similar to the following well 
known formulas valid for the cyclotomic polynomials: & n (x) = &y(n)( xn ^" , ^)i where 7(n) = 
f3 p | n p is the squarefree kernel of n, & np (x) = <3? n (x p ) for any prime p \ n, $ np (x) = 
<& n (x p )/Q n (x) for any prime p \ n, <&2n(x) = <& n (—x) for any n odd, see for ex. [8]. We also 
derive certain divisibility properties of the polynomials R n (x). 
In Section 4 we consider the polynomials 

n-1 

(10) T n {x) :=Y,\cn(k)\x k 

k=0 

and compare their properties to those of the polynomials R n (x). 

We show - among others - that R2 n (x) = (1 — x n )R n (—x), T2 n (x) = (1 + x n )T n (x) for 
any n > 1 odd, and that the cyclotomic polynomial & n (x) divides T n {x) for any n > 2 even. 

Section 5 contains tables of the polynomials R n {x) and T n {x) for 1 < n < 20. 

For material concerning Ramanujan sums we refer to the books [3, 4, 5]. 
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2 Proof of Theorem 1 

Proof, i) First note that for the generating function of the sequence (c n (k))k>i we have by 
using the periodicity of the Ramanujan sums, 

oo oo n oo n 1 n 

£ Cn (k)x k = ^ E c ^ n + j) x * n+j = E xln E c ^> J = E ^V- 

fe=i e=o j=i e=o j=i j=i 

Now let \x\ < 1. Applying the power series (1 — i) _1 = 1 + t + i 2 + . . . for t = x/rjj, 
where \t\ = \x\ < 1, 

^n(g) = 1 = _ y- 1 . 1 = _ y- J_y^ 

^n(^) x — rij ^-f rij l — x/rij , rij ^ n k 



oo 



= -E* fc E ^ = -Y, xkc ^~ k - l ) = -E^-^" 1 

k=0 jeA n k=0 k=l 

oo ^ n 

= - E c «(^ fc ~ 1 = E ^ov- 1 , 
^=1 j=i 

where we have used that c n (—k) = c n {k) for any k. Justification: if in (1) j runs through 
a reduced residue system (mod n), then so does —j. Hence the given polynomial identity 
holds, which finishes the proof of i). 
ii) We use that for n > 1, 

This follows from (2) by Y\j eJ ^ n r]j = 1, valid for n > 2. Note that (11) holds also for 
n = 2. We have, using the power series log(l — t) = — t — t 1 /2 — i 3 /3 — . . . for t = x/rjj, 
where \t\ = \x\ < 1, 



(\ 00 k 00 k 

=- E E|x = -Et E^ 
JM „ '■ ?/ ieA„fc=i v fc=i jgA r 



CO h. OO 

E y c "(- fc ) = - E y 
fe=i fe=i 



Alternatively, one can apply that for n > 1, 
(12) $ n (x) = JJ(1 -x d )^ n / d ), 

which follows at once by (4) and by X^nM 71 /^) = (n > 1). We deduce 

oo dj 

log <& n (x) = ^ log(l - x d ) = - ]T /i(n/d) £ — 

d|n d\n 3=1 

= - V — V d/i(n/d) = - V — c n (m), 

m=l d|(n,m) "i=l 
using (3). This approach was given and applied by Erdds and Vaughan [2, Proof of Th. 
1]. □ 
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3 The polynomials R n (x) 

In this section we investigate properties of the polynomials R n (x) defined by (9). Note that 
the polynomials appearing in (5) are given by P n {x) '■= Y2k=i c ri (k)x k ~ 1 . The connection 
between the polynomials R n (x) and P n {x) is given by xP n (x) = R n {x) + ip(n)(x n — 1). 
Hence it is sufficient to study the polynomials R n (x). 
According to (8) for any n > 1, 



(13) ^(s) = (1 - s») £ ^ 

d\n 



d/i(n/d) 



x d 



Theorem 3. Let n > 1. 

i) The number of nonzero coefficients of R n (x) is 7(n). 

ii) The degree of R n {x) is n — n/^{n). 

Hi) R n {x) has coefficients ±1 if and only if n is squarefree and in this case the number 
of coefficients ±1 of R n (x) is (p(n) for n odd and is 2(p{n/2) for n even. 

Proof. For n = 1 the assertions hold true. Let n = p" 1 • • ■ p% r > 1. 

i) We use that c n (k) is multiplicative in n and for any prime power p a , 



Cpo. (/c) 



p a — p a , if p a | k, 
-p a ~\ if p a ~ l \ k,p a \k, 
0, if p a ~ l \ k. 



Therefore, c n (k) ^ if and only if 1 | k, p a r r ~ x \ k, i.e., k = p® 1 " 1 ■ ■ ■pf: r ~ 1 m with 

< m < pi ■ ■ ■ p r = 7(n). Hence the number of nonzero values of c n (k) is "f(n). 

ii) By the proof of i) the largest k such that c n (k) ^ is k = • • -p" r_1 (pi • • -p r — 
1) = n — 72/7(72,), and this is the degree of R n (x). 

iii) c n (k) = ±1 if and only if c ^ (k) = ±1 for any i E {1, . . . , r}, that is aj = 1 for any 

1 (n is squarefree) and either pi \ k or pi = 2 | k for any i. 

Suppose that n = p\ ■ ■ ■ p r (squarefree). If n is odd, then by condition pi \ k for any 
i we have (n,k) = 1, hence the number of such values of k is (f(n). For n even either 
(k,n) = 1 or k = 2£ with (£, n/2) = 1. We obtain that the number of such values of k is 
ip{n) + ip{n/2) = 2tp(n/2). □ 

We have for any n > 1, R n (0) = c n (0) = tp{n) and -R n (l) = Sfc=o c «(^) = 0> as ^ is well 
known. Hence 1 — x divides R n (x) for any n > 1. Now a look at the polynomials R n (x), 
see Section 5, suggests that 1 + x divides R n (x) for any n > 2 even. This is confirmed by 
the next result. 

Theorem 4. We have R2(—l) = 2 and 

i) R n (—1) = (f(n) for any n > 1 odd, 

ii) R n ( — 1) = for any n > 2 even, 

iii) the cyclotomic polynomial Q n {x) divides the polynomial R n {x) — n for any n > 1. 

Proof, i) Consider also the polynomials Q n {x) = J2k=o c n{k)x k = R n (x) + ip(n)x n , which 
are symmetric for any n > 1 since c n {k) = c n (n — k) (0 < k < n). Hence, for any n odd, 
Qn(-l) = and Rn(-l) = <p(n). 
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ii) Now use (13), which can be written as 

(14) R n (x) =Y J dn{n/d){x n - d + x n ~ 2d + . . . + x d + 1). 

d\n 

We obtain that for any n = 2k > 2 even, 

R n (-1) = dnin/d) 7 ^ = n ^ n(n/d) = n^n{k/5) = 0. 

d\n d\n 8\k 

d even d even 

iii) If i] is any primitive nth root of unity, then R n (r]) = n. This follows from (13): 

d\n 
d<n 

where 77^ 7^ 1 for any d \ n, d < n. □ 
If p is a prime, then it follows from (13) that 

(15) Rp(x) = (p- 1) -x - x 2 - ... - x p ~ l . 
Also, if p, q are distinct primes, then 

(16) R pq {x) = (p - l)(q - 1) + x + x 2 + . . . + x pq - 1 

-p{x p + x 2p + ...+ xto-VP) - q{x« + x 2 * + . . . + x^~^ q ). 

Next we show that R n {x) have some properties which are similar to those of the cyclo- 
tomic polynomials <3? n (x). 

Theorem 5. i) If n > 1, then 

(17) R n (x) = " i? 7(n) (x^W). 

ii) Let n > 1 and p be a prime. If p \ n, then R np (x) = pR n (x p ). Ifp\ n, then 

(18) R np (x) = pR n (x p ) - (1 + x n + x 2n + . . . + x {p ^ n )R n (x). 

iii) If n > 1, p is a prime and p\ n, then (1 — x' p ) \ R np (x). 
Proof, i) From (13) again, 

d\n d\j(n) 

and by this representation of R n {x), 

* 7( „ )( w*>) = (i - x») E ^ = (i - ^ £ S - ^ R - ix) - 

d\y(n) d\y(n) 
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ii) For p | n this follows at once from i) by j(np) = j(n). Now let p \ n. Then by (13), 

5pfj,(n/5) 



d\np \ d\n d=Sp, 8\n 



r S P 



\ d\n 8\n J 



hi) Using that x = 1 is a root of R n (x) for n > 1 we deduce that (1 — x p ) | R n {x p ) and 
by the formula (18) we obtain (1 — x p ) \ R np (x). □ 



In particular, for any prime power p k (k > 1), 

(19) # pfc (x) = p*" 1 ^^ -1 ) = p k ~\p -1- X p 
and for p = 2, 

(20) # 2fe (x) = 2 fc_1 (l -x 
Theorem 6. i) For any n > 1 odd, 

(21) R 2n (x) = (1 - x n )i? n (-x), 
iij More generally, for any n > 1 odd and any > 1, 

(22) R 2kn (x) = 2 k ~ 1 (l - x^^Rni-x 2 ^ 1 ). 
Proof, i) By (18) we have 

R 2n (x) = 2R n (x 2 ) - (1 + x n )R n (x) 

= 2(1 _ l2 . )E ^_ (1+I » )(1 _ I . )E ^) 
= (i-^)E^ = (i-x»w-x), 

d\n 

hence (21) holds. 

ii) By (17) and (21) we obtain 

R 2kn {x) = ^ W^ VtW ) = ^(1 - ^- 1 ")i ?7(n) (-^- 1 ^)). 



Here by (17) again, 



R n {-x 2k ' 1 ) = ^ ) R l[n) {-x 2k - 1 ^), 



ending the proof. □ 
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Theorem 7. i) If n = p k , p prime, k > 1, then 

(23) (l-a/" 1 ) \R n (x). 
ii) If n = 2 k m, k > 1, m > 1 odd, i/ien 

(24) (1 - x n/2 ){\ + x n/7(n) ) | # n (x). 
Hi) If n = p k m, p > 2 prime, k > 1, m > 1 odd, m ; £/&en 

(25) (1 -x pn/7(n) ) | # n (x). 

ivj If n = 2 k m, k > 1, m > 1 odd, m /ias a£ Zeasi too prime divisors, p prime, p \ m, 
then 

(26) (1 - x n/2 )(l + x pn/7(n) ) | R n (x). 

Proof, i) R k(x) = p k ~ 1 R p (x pk ) by (19), and use that x = 1 is a root of R p (x). 

ii) For n = 2 k m, k > 1, m > 1 odd we have 

= ^ (l " - 2 " lm ) ^( m) (-^" lm/ ^ m) ), 

see the proof of Theorem 6 /ii) , and use that x = 1 is a root of -R 7 ( m ) (x) . 

iii) Now 

Rn{ x ) = ^7yA ^py(m) (-^ 



where (1 — x p ) | i? p7 ( m )(x) with 7(m) > 1, cf. Theorem 5/iii). 

iv) By combining the above results. □ 

As examples, Theorem 7 gives that (l-x 9 )(l+x 3 ) | flu (a) and (l-x 15 )(l+x 3 ) | i? 30 (x). 
It is possible to deduce from Theorem 7 other divisibility properties for the polynomials 
R n (x), e.g. the next one. 

Theorem 8. For any k > 1 and m > 1, 

(27) (l + x 2 ^ 1 ) j# 2fcm (x). 

Proof. Follows from Theorem 7 /ii) - □ 

Another representation of the polynomials R n {x) is given by 
Theorem 9. For any n>l, 

(28) R n (x) = ^n) ll-x n + J2 ^TT^d{x n,d ) 



<p{d) 

d\n 



where <f n (x) = J2 je A n x3 ■ 
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Proof. We use Holder's formula 

(29) c n (k) = ^("Mrc/fofc)) 

tp(n/{n,k)) 

and by grouping the terms according to (n, fc) = d, obtain 

□ 

Remark 1. The polynomials ^n(x) = SjeA n ^ are ^l^) = x i = a?, ^3(2;) = x+x 2 , 

^(x) = x + x 3 , ^(x) = x + x 2 + x 3 + x 4 , ^(x) = x + x 5 , etc., having the representations 

(30) Mx) = (l-^)E?^ = (l-OE5^ 3l n>l, 

d|n <i|n 

the first one being valid for n > 1. 

If 7] is any primitive nth root of unity, then $f n (r]) = M 7 " 1 )- Hence the cyclotomic 
polynomial 3> n (x) divides the polynomial ^> n (x) — /x(n) for any n > 1. For these properties 
see [9, p. 71]. Furthermore, it is immediate from (30) that ^n.(l) — ^{n) for any n > 1 and 
VfV(— 1) = —ip(n) for any n > 2 even. Also, ^i(— 1) = —1 and x I / n ( — 1) = for any n > 1 
odd, since by (30), = (1 - (-1)") £ d|n iq^ = " £d|n M<9 = 0. 

4 The polynomials T n (x) 

We consider in what follows the polynomials T n {x) given by (10). 

Theorem 3 holds for the polynomials T n (x), as well. Also, for any prime p, T p (x) = 
p — 1 + x + x 2 + . . . + x p_1 , which follows at once from (15). 

Theorem 10. 

/* 2 (d). 

d\n 

Proof. Similar to the proof of Theorem 9, using Holder's formula. □ 



(31) T n (x) = <p(n) (l-^ n + E ^ **{* n/d ) 



Note that for every n > 1, T n (0) = |c n (0)| = </?(n) is Euler's function. Also, T n (l) = 
X^fc=o l c n(^)l = ¥'(^)2 aj ^ n \ where w(n) denotes, as usual, the number of distinct prime 
factors of n. This identity follows at once by (31) and is given in [1]. 

Now we deduce for T n (x) a formula which is similar to (13). 

Theorem 11. For any n > 1, 

fi\d)f d (n/d) 



(32) T n (x) = (1 - x n )<p(n) £ 



d\n 
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where /fe(n) denotes the multiplicative function in n given by 
(33) f k (n) = J] (l " ^ 

p\n 
p\k 

Note that fk{ n ) = for any n even and odd. 

Proof. Formula (3) can not be used in this case and we start with (31). Using also (30) we 
deduce 

t. W - (i - *>(„) = *„) £ (i - (*" ld ) d ) £ Y~3jj 

d\n 5\d 



<p(n)(l-x n ) Y, 



fj, 2 (b5)n(5)x aS 



abo=n 
(6,<5)=1 

1 x M j 2^ ^(6)(i-x c ) 2^ 

(5,6)=1 

where the inner sum is /&(c) and the given formula follows by writing ^ = — 1 + 1 ^ e 

and using that X^ c =n ~ y76£^ = ^» which can be checked easily by the multiplicativity of 
the involved functions. □ 

In particular, if p, q are distinct primes, then by (32) we obtain 

(34) T pq (x) = (p-l){q-l)+x + x 2 + ...+ x pq ~ l 

+ (p - 2)(x p + x 2p + . . . + x iq ~ 1)p ) + (q - 2){x q + x 2q + . . . + x ip ~ 1]q ), 
which follows also from (16). 

Theorem 12. We have 

i) T n (—1) = ip(n) for any n > 1 odd, 

ii) T n (-1) = for any n = 4k + 2, k> 0, 

Hi) T n (-1) = </?(n)2 w W for any n = 4k, k > 1, 

iv) T n (rj) = ^rip|n(l — §) f or anv primitive nth root of unity n. The cyclotomic polyno- 
mial <& n (x) divides the polynomial T n (x) for any n>2 even. 

Proof. For i)-hi) we use formula (31) and the properties of the polynomials ^ n (x), men- 
tioned in Remark 1. 

i) For any n > 1 odd, 

r n (-l) = V (n)[2 + * 1 (-l) + V (n) J2 ^^- 1 )) = ^- 

\ d\n, d>l I 
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ii) For any n = 4k + 2, k > 0, 

T n (-l) = V (n)J2^§* d ((-lT /d ) 

d\n ^ ' 

+ E 

= tp(n) Y, » 2 ( d ) ~ E ^ = °- 

d|2fc+l <5|2fc+l 

iii) For any n = 4k, k > 1, 

r n (-i) = ^n)£^* d ((-if/ d ), 

where for any d with 4 | <i, /U 2 (c?) = 0. Hence 

d\n,4\d ^ ' d\n,A\d d\n 

iv) Now we use (32). The property follows from 

li 2 {d)f d (n/d) 



T n (x)=ip(n)f 1 (n) + (l-x n ) £ 



<p(d)(l -x n / d Y 

where r] k ^ 1 for any k | n, k < n and ip(n)fi(n) = nY[p\n(^ ~ ^/p)- D 
Theorem 13. i) If n > 1, then 

(35) Tn{x) = ™ Ti{n){x nMn)y 

ii) Let n > 1 and p be a prime. If p \ n, then T np (x) = pT n (x p ). If p \ n, then 
T np (x) = (p- 2Mn)T n (xP) + (1 + x n + x 2n + . . . + x^ n )T n {x). 

Proof, i) This follows at once from Theorem 5 /i) and from the definitions of the polynomials 
T n (x) and R n (x). 

ii) For p | n this follows from i) by "f(np) = j(n). For p \ n by (32), 

d\np 

/, ™ W w J r V 2 (d)fd(n/d)f d (p) ^ ^j?{Sp)fspin/6) 

= (i-,>(nMp) E ^rrwT) 

y d|n d=Sp, o\n 

= (p - 2Mn)T n (^) + -T„(s), 

1 — x n 

where fs P (n/5) = fs(n/d) for any 5 | n, jpf n. □ 
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Theorem 14. i) For any n > 1 odd, T2 n (x) = (1 + x n )T n (x). 
iij For any n > 1 odd and any fe > 1, 

(36) T 2kn {x) = 2 k ~ l (l + x 2k ~ ln ) Tnix 2 "- 1 ). 

Hi) For any even n, (l + x n / 2 ) | T n (x). 

Proof, i) This follows at once from Theorem 13/ii) by p = 2. 

ii), iii) The same proof as for the polynomials R n {x). □ 

Remark 2. Consider the polynomials 

n-l 

(37) V n (x) = 5> n (£0)V. 

k=0 

For every n > 1, V n (0) = (c n (0)) 2 = (if(n)) 2 and V n {l) = El=l(cn{k)) 2 = rup(n), as it 
is known. For the polynomials V n {x) similar properties can be derived as for T n (x). 



5 Tables of R n (x) and T n (x) 

The next two tables were produced using Maple. The polynomials R n (x) were generated 
by the following procedure (similar for T n {x)): 

with(numtheory) : Ramanujanpol : = proc(n,x) local a, k: a:= 0: for k 
from to n-l do a:=a+phi(n)*mobius(n/gcd(n,k))/phi(n/gcd(n,k))*x~k: 
od: RETURN (R [n] (x)=a) end; 
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Table of R n {x) for 1 < n < 20 



n 


Rn(x) 


1 


1 


2 


1 — X 


3 


2 - x - x 2 = (1 - x){2 + x) 


4 


T ', r T~t \ 

2-2x 2 = 2(l-x)(l + x) 


5 


4 - x - x 2 - x 3 - x 4 = (1 - x)(4 + 3x + 2x' 2 + x 6 ) 


6 


rj q y\ r 

2 + x - x - 2x 3 - x 4 + x a 

= (1 - x)(2 - x)(l + x)(l + x + x 2 ) 


7 


6 — x — x 2 — x 3 — x 4 — x 5 — x e 

= (1 - x)(6 + 5x + 4x 2 + 3x 3 + 2x 4 + x 5 ) 


8 


4 - 4x 4 = 4(1 - x)(l + x)(l + x 2 ) 


9 


6 - 3x 3 - 3x 6 = 3(1 - x)(2 + x 3 )(l + x + x 2 ) 


10 


4 + x — x 2 + x 3 — x 4 — 4x 5 — x 6 + x 7 — x 8 + x 9 

= (1 - x)(l + x)(4 - 3x + 2x 2 - x 3 )(l + x + x 2 + x 3 + x 4 ) 


11 


= (1 - x)(10 + 9x + 8x 2 + 7x 3 + 6x 4 + 5x 5 + 4x 6 + 3x 7 + 2x 8 + x 9 ) 


12 


4 + 2x 2 - 2x 4 - 4x b - 2x 8 + 2x lu 

= 2(1 - x)(l + x)(2 - x 2 )(l + x 2 )(l - x + x 2 )(l + x + x 2 ) 


13 


1 O ry* nf* ^ ry* ^ rv*^ ry ^ ty* ^ rf* ^ ry*^ ry**^ ty* ^ /y* ^- ry* ^ 

-L %AJ JL> JU %JU 9JU JU «AV JU %AJ JL> JU 9JU 

= (1 - x)(12 + llx + 10x 2 + 9x 3 + 8x 4 + 7x 5 + 6x 6 + 5x 7 + 4x 8 
+3x 9 + 2x 10 + X 11 ) 


14 


6 + x — x 2 + x 3 — x 4 + x 5 — x 6 — &X 1 — x 8 + x 9 — x lu + x 11 — x 12 + x 13 
= (1 - x)(l + x)(l + x + x 2 + x 3 + x 4 + x 5 + x 6 )(6 - 5x + 4x 2 - 3x 3 
+2x 4 - x 5 ) 


15 


8 + x + x 2 - 2x 3 + x 4 - 4x 5 - 2x B + x' + x 8 - 2x 9 - 4x iU + x 11 - 2x i2 + x 13 + x i4 
= (1 - x)(l + x + x 2 + x 3 + x 4 )(8 - 7x + 5x 3 - 4x 4 + 3x 5 - x 7 )(l + x + x 2 ) 


16 


8 - 8x 8 = 8(1 - x)(l + x)(l + x 2 )(l + x 4 ) 


17 


_ 2; 13 _ ^,14 _ ^,15 _ ^,16 

= (1 - x)(16 + 15x + 14x 2 + 13x 3 + 12x 4 + llx 5 + 10x 6 + 9x 7 + 8x 8 
+7x 9 + 6x 10 + 5X 11 + 4x 12 + 3x 13 + 2x 14 + x 15 ) 


18 


6 + 3x 3 - 3x 6 - 6x 9 - 3x i2 + 3x i5 

= 3(1 - x)(l + x)(l - x + x 2 )(l + x + x 2 )(l + x 3 + x 6 )(2 - x 3 ) 


19 


™ 1 3 ™14 ^.15 ™16 ^.17 ^,18 

<Xj id iXj lLi tAJ <Xj 

= (1 - x)(18 + 17x + 16x 2 + 15x 3 + 14x 4 + 13x 5 + 12x 6 + llx 7 + 10x 8 
+9x 9 + 8x 10 + 7X 11 + 6x 12 + 5x 13 + 4x 14 + 3x 15 + 2x 16 + x 17 ) 


20 


8 + 2x 2 - 2x 4 + 2x B - 2x 8 - 8x iU - 2x i2 + 2x 14 - 2x itJ + 2x 18 

= 2(1 - x)(l + x)(l + x 2 )(4 - 3x 2 + 2x 4 - x 6 )(l + x + x 2 + x 3 + x 4 ) 

(1 — x + x 2 - x 3 + x 4 ) 
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Table of T n (x) for 1 < n < 20 



n 


T n [x) 


1 


1 


2 


1 + X 


3 


2 + x + x z 


4 


2 + 2x 2 = 2(1 + x 2 ) 


5 


i ') '-! 4 

4 + x + x 2 + x 3 + x 4 


6 


2 + x + x' 2 + 2x 3 + x 4 + x 5 

= (1 + x)(l - x + x 2 )(2 + x + x 2 ) 


7 


/-» , 9 i *4 i 4. i ^ i 

+ x + x + x + x + x + a; 


8 


A . A A A / -1 . id \ 

4 + 4x 4 = 4(1 + x 4 ) 


9 


6 + 3x 3 + 3x 6 


10 


4 + x + x + x J + x 4 + 4x a + x D + x ' + x° + x y 

/ -t \ f a 9 '3 9 3 A\ 

= (1 + x)(4 + x + x 2 + x 6 + x 4 )(l - x + x 2 - x 3 + x 4 ) 


11 


10 + X + X Z + X 6 + X + x° + x D + x' + x° + x y + X 1U 


12 


4 + 2x 2 + 2x 4 + 4x b + 2x 8 + 2x iU 

= 2(1 + x 2 )(2 + x 2 + x 4 )(l - x 2 + x 4 ) 


13 


12 + x + x 2 + x 3 + x 4 + x 5 + x b + x 7 + x 8 + x 9 + x 10 + x 11 + x 12 


14 


6 + x + x 2 + x 3 + x 4 + x 5 + x b + 6x' + x 8 + x 9 + x iU + x 11 + x i2 + x i3 
= (1 + x)(l — X + x 2 — X 3 + x 4 — X 5 + X 6 )(6 + X + x 2 + X 3 + x 4 + X 5 + X 6 ) 


15 


8 + x + x 2 + 2x 3 + x 4 + 4x & + 2x b + x' + x 8 + 2x 9 + 4x iU + x LL + 2x u + x i3 + x 14 


16 


8 + 8x 8 = 8(1 + x s ) 


17 


16 + x + x 2 + x 3 + x 4 + x 5 + x° + x' + x 8 + x 9 + x iU + x 11 + x i2 
+x 13 + x 14 + x 15 + x 16 


18 


6 + 3x 3 + 3x b + 6x 9 + 3x i2 + 3x i5 

= 3(1 + x)(l - x + x 2 )(2 + x 3 + x 6 )(l - x 3 + x 6 ) 


19 


18 + x + x 2 + x 3 + x 4 + x 5 + x s + x 7 + x 8 + x 9 + x 10 + x 11 + x 12 
+x 13 + x 14 + x 15 + x 16 + x 17 + x 18 


20 


8 + 2x 2 + 2x 4 + 2x b + 2x 8 + 8x lu + 2x 12 + 2x 14 + 2x w + 2x 18 
= 2(1 + x 2 )(4 + x 2 + x 4 + x 6 + x 8 )(l - x 2 + x 4 - x 6 + x 8 ) 
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